// 题目: 括号匹配判断.png
#include <stdio.h>
#define N 20
int match(char *exp);

int main()
{
    char s[N];
    int flag;
    scanf("%s", s);
    flag = match(s);
    if (flag)
        printf("%s match", s);
    else
        printf("%s not match", s);
    return 0;
}

/* 请在这里填写答案 */
int match(char *exp)
{
    int flag = 0;
    char arr[10];
    int top = 0;
    int bottom = 0;
    while (*exp)
    {
        switch (*exp)
        {
        case '{':
        case '[':
        case '(':
            arr[top++] = *exp;
            break;
        case '}':
            if ('{' == arr[top - 1])
                top--;
            else
                return 0;
            break;
        case ']':
            if ('[' == arr[top - 1])
                top--;
            else
                return 0;
            break;
        case ')':
            if ('(' == arr[top - 1])
                top--;
            else
                return 0;
            break;
        default:
            break;
        }
        exp++;
    }
    if (top == 0)
        return 1;
    return 0;
}